H(curl) auxiliary mesh preconditioning
نویسندگان
چکیده
This paper analyses a two-level preconditioning scheme for H(curl) bilinear forms. The scheme utilizes an auxiliary problem on a related mesh that is more amenable for constructing optimal order multigrid methods. More specifically, we analyse the case when the auxiliary mesh only approximately covers the original domain. The latter assumption is important since it allows for easy construction of nested multilevel spaces on regular auxiliary meshes. Numerical experiments in both two and three space dimensions illustrate the optimal performance of the method. Published in 2007 by John Wiley & Sons, Ltd.
منابع مشابه
Efficient Parallel Preconditioners for High-Order Finite Element Discretizations of H(grad) and H(curl) Problems
In this paper, we study preconditioning techniques for both H(grad) and H(curl) problems. For an H(grad) elliptic problem discretized by high-order finite elements with a hierachical basis of k-th order, we design and analyse an parallel AMG preconditioner based on a two-level method and a block Gauss–Seidel smoothing technique. For an H(curl) elliptic problem discretized by high-order edge fin...
متن کاملParallel Numerical Solution of the Time-Harmonic Maxwell Equations
We develop a fully scalable parallel implementation of an iterative solver for the time-harmonic Maxwell equations with vanishing wave numbers. We use a mixed finite element discretization on tetrahedral meshes, based on the lowest order Nédélec finite element pair of the first kind. We apply the block diagonal preconditioning approach of Greif and Schötzau (Numer. Linear Algebra Appl. 2007; 14...
متن کاملA Mixed Formulation for the Brinkman Problem
The Brinkman model is a unified law governing the flow of a viscous fluid in cavity (Stokes equations) and in porous media (Darcy equations). In this work, we explore a novel mixed formulation of the Brinkman problem. Introducing the flow’s vorticity as additional unknown, this formulation allows for a uniformly stable and conforming discretization by standard finite elements (Nédélec, Raviart-...
متن کاملPARALLEL AUXILIARY SPACE AMG FOR H ( curl ) PROBLEMS
In this paper we review a number of auxiliary space based preconditioners for the second order definite and semi-definite Maxwell problems discretized with the lowest order Nédélec finite elements. We discuss the parallel implementation of the most promising of these methods, the ones derived from the recent Hiptmair-Xu (HX) auxiliary space decomposition [13]. An extensive set of numerical expe...
متن کاملSuperlinearly convergent PCG algorithms for some nonsymmetric elliptic systems
The conjugate gradient method is a widespread way of solving nonsymmetric linear algebraic systems, in particular for large systems arising from discretized elliptic problems. A celebrated property of the CGM is superlinear convergence, see the book [2] where a comprehensive summary is given on the convergence of the CGM. For discretized elliptic problems, the CGM is mostly used with suitable p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 15 شماره
صفحات -
تاریخ انتشار 2008